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La presente invention concerne les systemes de communications 
dans lesquels, afin d'ameliorer la fidelite de la transmission, les donnees a 
transmettre sont soumises a un codage de canal. 

On rappelle que le codage dit « de canal » consiste a introduire 
5 une certaine redondance dans les donnees a transmettre. Au niveau du 
recepteur, le procede de decodage associe exploite alors judicieusement cette 
redondance pour detecter d'eventuelles erreurs de transmission et si possible 
les corriger. 

Certains de ces procedes de decodage sont « iteratifs ». Ce type 

10 de decodage (turbo-code parallele, turbo-code bloc, code convolutif serie, et 
ainsi de suite) est caracterise par le fait que la fiabilite des donnees decodees 
(au sens de leur identite avec les donnees avant codage) croTt avec le nombre 
d'iterations. II est done necessaire d'ajuster ce nombre d'iterations de fagon a 
obtenir une qualite de transmission suffisante. 

15 Divers algorithmes elaborant un critere d'arret du decodage Iteratif 

ont ete proposes. Les plus simples utilisent des mots de code formes en 
ajoutant aux mots de donnees un certain nombre de bits connus du decodeur a 
I'avance ; ces bits supplementaires servent de reference au decodeur pour 
determiner combien d'iterations sont necessaires pour corriger les erreurs de 

20 transmission conformement au taux d'erreurs binaires vise. 

II a egalement ete propose, pour determiner le nombre d'iterations 
adequat, des algorithmes dits « adaptatifs », e'est-a-dire des algorithmes dans 
lesquels le nombre d'iterations est determine de fagon dynamique par le 
dispositif de reception, d'apres une estimation intrinseque de la fiabilite des 

25 donnees regues. Par exemple, on peut trouver la description d'un tel algorithme 
adaptatif, fonde sur une mesure de I'entropie du signal regu, dans Particle de M. 
MOHER intitule « Decoding via Cross-Entropy Minimization », pages 809 a 813 
des Actes de « Globecom '93, IEEE Global Telecommunications Conference », 
vol. 2, Houston, Texas, USA (edite par IEEE, Piscataway, NJ, USA, 1993) ; un 

30 autre algorithme adaptatif, egalement fonde sur des mesures d'entropie, est 
connu d'apres le brevet US 5 761 248. Un autre exemple encore d'algorithme 
adaptatif, fonde dans ce cas sur une mesure de la variance du bruit, est decrit 
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dans I'article de P. ROBERTSON intitule « Illuminating the Structure of Coder 
and Decoder for Parallel Concatenated Recursive Systematic (Turbo) Codes » 
presente a « Globecom '94 » (edite par IEEE, Piscataway, NJ ( USA, 1994). Ces 
algorithmes « adaptatifs » permettent ainsi de se passer de la transmission de 
5 bits supplementaires independants des donnees, mais au prix d'une complexity 
nettement accrue. 

Or tous les algorithmes classiques ont ceci en commun qu'ils ne 
tiennent aucun compte du fait que, dans beaucoup de situations pratiques, les 
donnees transmises n'ont pas toutes, rafale apres rafale, la meme importance 

10 en ce qui concerne leur impact sur la clarte du message. Ces procedes de 
codage/decodage classiques utilisent done un nombre d'iterations plus grand 
que necessaire en ce qui concerne les donnees de moindre importance, pour 
lesquelles on peut tolerer un taux d'erreurs superieur au taux maximum 
tolerable pour les donnees les plus importantes. 

15 Afin de remedier a cet inconvenient, la presente invention propose 

un nouvel algorithme de transmission et de decodage, que Ton pourra designer 
comme etant un algorithme «adaptatifa remission », par opposition aux 
algorithmes de decodage « adaptatifs a la reception » qui, comme on I'a vu, 
determinent le nombre d'iterations souhaitable en examinant le signal regu. 

20 En effet, la presente invention concerne, selon un premier de ses 

aspects, d'une part, un procede de transmission de blocs de donnees qui ont 
ete codees au moyen d'un procede de codage de canal compatible avec un 
decodage iteratif, ledit procede etant remarquable en ce que Ton transmet, pour 
au moins un desdits blocs de donnees, au moins un parametre associe a ce 

25 bloc de donnees, ledit parametre indiquant le nombre d'iterations minimum 
devant etre applique par un decodeur iteratif lors du decodage du bloc de 
donnees associe a ce parametre. 

D'autre part, selon ce premier aspect de I'invention, celle-ci 
concerne, correlativement, un procede de decodage de blocs de donnees qui 

30 ont ete codees au moyen d'un procede de codage de canal compatible avec un 
decodage iteratif, ledit procede etant remarquable en ce que, un signal 
contenant au moins un parametre associe a un bloc de donnees ayant ete 
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transmis pour au moins un de ces blocs de donnees, 

- on extrait ledit parametre du signal le contenant, et 

- on utilise ledit parametre comme indicateur du nombre d'iterations 
minimum applique par le decodeur iteratif au bloc de donnees associe a ce 

5 parametre. 

Ainsi, les procedes selon I'invention permettent de choisir le 
nombre souhaitable d'iterations du decodeur en fonction, entre autres (ou 
exclusivement), de la nature du signal avant son emission. 

On peut imaginer divers criteres conduisant au choix du nombre 

10 souhaitable d'iterations pour chaque bloc de donnees emis. Par exemple, un 
critere tres simple consiste a choisir un nombre d'iterations minimum invariable 
pour tous les blocs de donnees faisant partie d'un meme message, si Ton 
estime que ce nombre d'iterations sera toujours suffisant, compte tenu du 
rapport signal sur bruit du canal, pour assurer un taux d'erreurs acceptable. 

15 Mais ('invention se revele etre particulierement avantageuse dans le cas ou Ton 
a affaire a une certaine hierarchie quant a la fiabilite requise pour la 
transmission de ces blocs de donnees, cette idee de qualite de decodage 
modulable en fonction d'une hierarchie initiale etant d'ailleurs applicable a 
d'autres types de decodage que le decodage iteratif. 

20 Selon done un deuxieme aspect de la presente invention, celle-ci 

concerne, d'une part, un procede de transmission de blocs de donnees qui ont 
ete codees au moyen d'un procede de codage de canal, ledit procede etant 
remarquable en ce que Ton transmet, pour au moins un desdits blocs de 
donnees, au moins un parametre associe a ce bloc de donnees, ledit parametre 

25 etant representatif de I'importance relative du bloc de donnees associe a ce 
parametre au sein du message transmis par I'ensemble des blocs de donnees, 
de maniere a ce que des donnees jugees plus importantes beneficient d'un 
decodage canal de plus grande qualite. 

□'autre part, selon ce deuxieme aspect de I'invention, celle-ci 

30 concerne, correlativement, un procede de decodage de blocs de donnees qui 
ont ete codees au moyen d'un procede de codage de canal, ledit procede etant 
remarquable en ce que, un signal contenant au moins un parametre associe a 
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un bloc de donnees ayant 6te transmis, ledit parametre etant representatif de 
Timportance relative du bloc de donnees associe a ce parametre au sein du 
message transmis par ['ensemble des blocs de donnees, 

- on extrait ledit parametre du signal le contenant, et 
5 - on utilise ledit parametre comme guide pour le decodeur de maniere a 

ce que des donnees jugees plus importantes beneficient d'un decodage canal 
de plus grande qualite. 

Les procedes selon ['invention permettent ainsi de realiser des 
economies « intelligentes », c'est-a-dire en relation directe avec la nature des 
10 donnees a transmettre, en termes de temps de traitement et de couts, ce que 
les procedes connus n'ont pas permis de faire jusqu'a present. 

Selon un mode de realisation particulierement avantageux de ce 
deuxieme aspect de I'invention, on transmettra les blocs de donnees par ordre 
d'importance decroissante, et, au cas ou le parametre associe a un bloc de 
15 donnees nouvellement re?u n'a pu etre decode correctement, on attribuera a ce 
nouveau bloc de donnees un parametre identique a celui associe au bloc de 
donnees precedent. 

Ainsi, on pourra garantir la qualite du decodage meme si des 
parametres sont occasionnellement rendus indechiffrables par suite de defauts 
20 de transmission. 

Selon les besoins, lesdits parametres selon le premier ou le 
deuxieme aspect de I'invention pourront etre soit transmis sur le meme canal 
que les donnees associees, soit transmis sur un canal separe. 

Dans le cas ou les parametres selon le deuxieme aspect de 
25 I'invention sont transmis sur le meme canal que les donnees associees, on 
pourra avantageusement prevoir que, pour ladite transmission, on emet un 
signal constitue de rafales de bits, chaque rafale contenant, d'une part, un ou 
plusieurs blocs de donnees complets ou fragmentes sur plusieurs rafales 
successives, et d'autre part le parametre associe aux donnees les plus 
30 importantes apparaissant dans la rafale suivante. 

Ainsi, le decodeur recevant une rafale saura quelle qualite de 
decodage lui appliquer puisqu'il aura deja identifie le parametre correspondant, 
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suite au decodage de la rafale precedente. 

Selon les besoins, lesdits parametres selon le premier ou le 
deuxieme aspect de I'invention pourront soit subir le meme codage canal que 
les donnees associees, soit subir un codage canal different, soit ne subir aucun 
5 codage canal du tout. 

II pourra etre avantageux, notamment dans les cas ou Ton prevoit 
que la qualite de la transmission risque de se degrader progressivement entre 
le debut et la fin de la transmission, de transmettre, en premier lieu, les valeurs 
de parametres correspondant a tous les blocs de donnees d'un meme 

10 message, et, en second lieu, ces blocs de donnees ; de plus, ce mode de 
realisation est compatible avec I'utilisation de decodeurs non prevus pour 
mettre en oeuvre I'invention, qui pourraient ainsi decoder de fagon classique les 
blocs de donnees, apres avoir neglige purement et simplement le signal 
contenant les parametres selon I'invention. 

15 Selon un troisieme de ses aspects, I'invention concerne divers 

dispositifs. 

Elle concerne ainsi, premierement, un dispositif de traitement de 
blocs de donnees destinees a etre codees au moyen d'un procede de codage 
de canal selon le premier ou/et le deuxieme aspect de I'invention, ledit dispositif 
20 etant remarquable en ce qu'il comporte : 

- des moyens pour obtenir ledit parametre, et 

- des moyens pour creer un lien entre ce parametre et le bloc de 
donnees associe en vue de la transmission de ce parametre et de ce bloc de 
donnees. 

25 Correlativement, I'invention concerne, deuxiemement, un dispositif 

d'assistance au decodage de blocs de donnees qui ont ete transmises au 
moyen d'un procede selon le premier ou/et le deuxieme aspect de Invention, 
ledit dispositif etant remarquable en ce qu'il comporte : 

- des moyens pour extraire ledit parametre du signal le contenant, et 

30 - des moyens pour, sur la base dudit parametre, assister un decodeur 

charge de decoder lesdits blocs de donnees. 

L'invention concerne, troisiemement, un dispositif de codage de 
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blocs de donnees, caracterise en ce qu'il comporte : 

- au moins un dispositif de traitement de blocs de donnees tel que decrit 
succinctement ci-dessus, et 

- au moins un codeur de canal. 

5 Correlativement, 1'invention concerne, quatriemement, un dispositif 

de decodage de blocs de donnees, ledit dispositif etant remarquable en ce qu'il 
comporte : 

- au moins un decodeur de canal, et 

- au moins un dispositif d'assistance au decodage tel que decrit 
10 succinctement ci-dessus. 

La presente invention vise egalement : 

- un appareil d'emission de signaux numeriques codes, comportant un 
dispositif de codage selon I'invention, et comportant des moyens pour emettre 
lesdits blocs de donnees codees et lesdits parametres, 

15 - un appareil de reception de signaux numeriques codes, comportant un 

dispositif de decodage selon I'invention, et comportant des moyens pour 
recevoir lesdits blocs de donnees codees et lesdits parametres, 

- un reseau de telecommunications, comportant au moins un appareil 
d'emission ou un appareil de reception de signaux numeriques selon I'invention, 

20 - un moyen de stockage de donnees lisible par un ordinateur ou un 

microprocesseur conservant des instructions d'un programme informatique, 
permettant la mise en oeuvre de Tun des procedes succinctement exposes ci- 
dessus, 

- un moyen de stockage de donnees amovibles, partiellement ou 
25 totalement, lisible par un ordinateur et/ou un microprocesseur conservant des 

instructions d'un programme informatique, permettant la mise en oeuvre de I'un 
des procedes succinctement exposes ci-dessus, et 

- un programme d'ordinateur, contenant des instructions telles que, 
lorsque ledit programme commande un dispositif de traitement de donnees 

30 programmable, lesdites instructions font que ledit dispositif de traitement de 
donnees met en oeuvre I'un des procedes succinctement exposes ci-dessus. 

Les avantages offerts par ces dispositifs, appareils de traitement 
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de signaux numeriques, reseaux de telecommunications, moyens de stockage 
de donnees et programmes d'ordinateur sont essentiellement les memes que 
ceux offerts par les procedes selon I'invention. 

D'autres aspects et avantages de I'invention apparaTtront a la 
5 lecture de la description detaillee qui suit de modes particuliers de realisation, 
donnes a titre d'exemples non limitatifs. La description se refere aux dessins qui 
I'accompagnent, dans lesquels : 

- la figure 1 represente de fagon schematique la structure d'un turbo- 
codeur classique, 

10 - la figure 2 represente de fagon schematique la structure d'un turbo- 

decodeur classique, 

- les figures 3a et 3b illustrent le principe general du codage par 
decomposition en sous-bandes a I'aide d'un exemple simple d'image a 
transmettre, 

15 - la figure 4 est un schema synoptique d'un appareil d'emission de 

signaux numeriques codes selon I'invention faisant usage d'un turbo-codeur, 

- la figure 5a montre un premier mode de realisation du module 20 de la 

figure 4, 

- la figure 5b montre un deuxieme mode de realisation du module 20 de 
20 la figure 4, 

- la figure 6a montre un premier mode de realisation du contenu du 
signal sortant du module d'insertion 30 de la figure 4, 

- la figure 6b montre un deuxieme mode de realisation du contenu du 
signal sortant du module d'insertion 30 de la figure 4, 

25 - la figure 7 est un organigramme representant les etapes successives 

principales du procede de codage mis en ceuvre par I'appareil de la figure 4, 

- la figure 8 montre un mode de realisation prefere de I'appareil de la 

figure 4, 

- la figure 9 est un schema synoptique d'un appareil de reception de 
30 signaux numeriques codes selon I'invention faisant usage d'un turbo-decodeur, 

- la figure 10 est un organigramme representant les etapes successives 
principales du procede de decodage mis en oeuvre par I'appareil de la figure 9, 
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- la figure 1 1 montre un mode de realisation prefer^ de I'appareil de la 
figure 9, et 

- la figure 12 represente de fa<?on schematique un reseau de 
telecommunications sans fil susceptible de mettre en oeuvre I'invention. 

5 Arriere-plan technologique du mode de realisation prefere 

Le mode de realisation prefere de ('invention presente ci-dessous 
a titre d'exemple presente les caracteristiques suivantes : 

a) le codage des donnees aux fins de transmission est effectue par un 
turbo-codeur constitue de deux codeurs convolutifs et d'un entrelaceur 

10 (systeme a deux parites), et 

b) le decodage apres reception est effectue par un turbo-decodeur 
constitue de deux decodeurs (par exemple de type « BJCR » ou de type 
« SOVA »), de deux entrelaceurs, d'un desentrelaceur, d'un additionneur et 
d'une unite de decision. 

15 On rappelle qu'un turbo-codeur classique est constitue de deux 

codeurs convolutionnels recursifs systematiques (en anglais : RSC, "Recursive 
Systematic Convolutionar) et d'un entrelaceur, disposes comme le montre la 
figure 1. Le turbo-codeur fournit en sortie trois suites d'elements binaires (x, y 1t 
y 2 ), ou x est la sortie dite systematique du turbo-codeur, c'est-a-dire n'ayant subi 

20 aucun traitement par rapport au signal d'entree, yi est la sortie codee par le 
premier codeur RSC, et y 2 est la sortie codee par le second codeur RSC apres 
passage dans I'entrelaceur n^. 

La figure 2 represente un exemple de turbo-decodeur classique 
susceptible de decoder des donnees fournies par un turbo-codeur tel que celui 

25 de la figure 1. Les entrees x, y 1f y 2 du turbo-decodeur sont les sorties du turbo- 
codeur telles que re<?ues par le decodeur apres passage dans le canal de 
transmission. Un tel turbo-decodeur necessite en particulier deux decodeurs, 
designes par "Decodeur 1" et "Decodeur 2" sur la figure 2, par exemple du type 
BCJR, c'est-a-dire utilisant I'algorithme de Bahi, Cocke, Jelinek et Raviv, ou du 

30 type SOVA (en anglais : "Soft Output Viterbi Algorithm"). 

Un turbo-decodeur classique necessite egalement un rebouclage 
de la sortie du desentrelaceur n 2 sur I'entree du premier decodeur afin de 



> 

9 

transmettre rinformation dite "extrinseque" du second decodeur au premier 
decodeur, ainsi qu'un additionneur 70 et une unite de decision 80. 

Pour plus de details sur les turbo-codes, on se reportera utilement 
a ('article de C. BERROU, A. GLAVIEUX et P. THITIMAJSHIMA intitule "Near 
5 Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes", ICC '93, 
Geneve (edite par IEEE, Piscataway, NJ, USA, 1993), ou a I'article de R. DE 
GAUDENZI et M. LUISE intitule « Audio and Video Digital Radio Broadcasting 
Systems and Techniques », pages 215 a 226 des Actes du Sixieme Seminaire 
International de Tirrenia sur les Telecommunications Numeriques (1993). 

10 Dans les modes de realisation preferes de ('invention decrits ci- 

dessous, les donnees resultent du traitement d'images par la methode dite de 
« la decomposition en sous-bandes ». 

On rappelle que la methode de « la decomposition en sous- 
bandes », ou codage de source « par decomposition en sous-bandes » 

15 consiste a diviser chaque image a transmettre en plusieurs blocs de donnees 
(appeles « sous-bandes ») hierarchises, et cela de fa<?on iterative. Par exemple, 
a la premiere iteration, on cree quatre sous-bandes : la premiere contient les 
frequences basses de I'image, la deuxieme les hautes frequences horizontales, 
la troisieme les hautes frequences verticales et la quatrieme les hautes 

20 frequences diagonales. Chaque sous-bande contient quatre fois moins de 
donnees (pixels) que Timage originate. A la deuxieme iteration, la sous-bande 
basses frequences est elle-meme decomposee en quatre nouveaux blocs 
contenant les basses frequences, les hautes frequences horizontales, les 
hautes frequences verticales et les frequences diagonales relatives a cette 

25 sous-bande. On poursuit ainsi le processus de decomposition un certain 
nombre de fois selon les besoins. 

Cette methode est illustree ici a titre d'exemple par la 
decomposition en dix sous-bandes (correspondant a trois niveaux de 
resolution) de I'image representee sur la figure 3a. Le resultat est illustre sur la 

30 figure 3b. Le niveau de plus basse resolution (coin superieur gauche sur la 
figure 3b) comporte les sous-bandes LL3, HL3, LH3 et HH3 ; le deuxieme 
niveau de resolution comporte les sous-bandes HL2, LH2 et HH2 ; le niveau de 
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plus haute resolution comporte les sous-bandes HL1 (hautes frequences 
verticales), LH1 (hautes frequences horizontales) et HH1 (hautes frequences 
diagonales). On notera que la sous-bande LL3 n'est autre qu'une reduction de 
I'image d'origine, alors que les autres sous-bandes identifient des details de 
5 cette image. 

L'interet de ce codage par decomposition en sous-bandes provient 
de ce que certains blocs sont plus importants que d'autres en ce qui concerne 
la qualite de I'image obtenue apres recomposition. En effet, les basses 
frequences contribuent plus a I'intelligibilite de I'image que les hautes 
10 frequences. 

La methode de la decomposition en sous-bandes offre, en outre, 
la possibility d'attribuer a chaque sous-bande un rang hierarchique DS en 
rapport avec ('importance de ces donnees (en anglais : « Data Significance »). 
Ainsi, pour exploiter cette possibility de maniere connue, dans I'exemple 

15 considere, on donnera a DS une valeur d'autant plus grande que I'importance 
hierarchique du bloc de donnees correspondant est faible ; plus precisement, 
on attribuera successivement a la sous-bande LL3 une valeur de DS egale a 1, 
puis aux sous-bandes LH3, HL3 et HH3 une valeur de DS egale a 2, puis aux 
sous-bandes LH2, HL2 et HH2 une valeur de DS egale a 3, et enfin aux sous- 

20 bandes LH1, HL1 et HH1 une valeur de DS egale a 4. 

Cet exemple du codage par decomposition en sous-bandes 
(utilisee classiquement pour doser le niveau de compression en fonction de 
rimportance de chaque bloc) illustre le fait, essentiel pour I'invention, qu'il existe 
en pratique des situations ou les donnees a transmettre se pretent 

25 naturellement a une classification en termes de leur importance, ce qui permet 
grace a I'invention, a savoir en dosant la qualite du decodage de canal en 
fonction de cette hierarchie, de realiser des economies au niveau du decodage 
et, partant, au niveau de I'ensemble du processus codage-transmission- 
decodage de donnees. 

30 Description du mode de realisation prefere 

La figure 4 montre, de fa?on tres schematique, un appareil 
d'emission de signaux numeriques 48 selon Tinvention. Ce dernier comprend 
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un emetteur 45 et un dispositif de codage 47. Dans ce mode de realisation, le 
dispositif de codage 47 comporte, d'une part, un turbo-codeur 40, et d'autre 
part, conformement a I'invention, un dispositif de traitement de blocs de 
donnees 46. Ces donnees proviennent, dans ce mode de realisation, d'une 
5 unite de traitement d'images (non representee) decomposant les images a 
transmettre en sous-bandes, et attribuant a chaque sous-bande un rang 
hierarchique DS, comme explique ci-dessus. 

Les donnees issues de cette unite de traitement d'images sont 
introduites dans I'appareil par une entree de donnees a transmettre 12a, tandis 
10 que les informations de rang hierarchique DS sont introduites dans I'appareil 
par une entree de rang hierarchique 13a. 

Dans le mode prefere de realisation, le rang hierarchique DS est 
introduit, par une liaison 13, dans un convertisseur 20 qui le transforme en un 
parametre IN qui, selon I'invention, servira d'indicateur au decodeur iteratif (voir 
15 module 300 sur la figure 7) pour determiner le nombre d'iterations (en anglais : 
« Iteration Number ») a appliquer au bloc associe (LL3, LH3, HL3, HH3, ...) 
comme explique ci-dessous en reference aux figures 7 et 8. 

Le convertisseur 20 est ici constitue par une memoire chargee 
avec une « Table de Consultation » (en anglais : « Look Up Table » ou L.U.T.) 
20 (voir figures 5a et 5b), qui peut etre realisee sous forme logicielle ou sous la 
forme d'un circuit logique specifique. 

On notera que le parametre IN peut soit etre ce nombre 
d'iterations proprement dit, soit etre une fonction bijective, connue du decodeur, 
de ce nombre d'iterations ; dans les exemples consideres ci-dessous, IN est 
25 une fonction croissante du nombre d'iterations. 

Dans le mode prefere de realisation, le signal transportant ces 
parametres IN et le signal transportant les blocs de donnees (LL3, LH3 t HL3, 
HH3, ...) alimentent, par des liaisons 25 et 12 (respectivement), un module 
d'insertion 30. Ce module 30 est charge d'associer le contenu de ces deux 
30 signaux d'une certaine maniere choisie ; le signal resultant penetre alors dans 
le turbo-codeur 40, qui code les donnees de ce signal avant d'envoyer les blocs 
de donnees ainsj obtenus vers I'emetteur 45. 
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La conversion d'une information de type DS en une information de 
type IN au sein du convertisseur 20 peut etre agencee de diverses manieres 
selon les besoins et le niveau de complexite admissible. 

La table de la figure 5a presente un exemple de realisation 
particulierement simple de cette conversion, dans lequel la valeur de IN n'est 
fonction que de la valeur de DS. Naturellement, IN varie en sens inverse de DS. 

On notera qu'ici, en variante, on pourra transmettre DS plutot que 
IN (le decodeur etant evidemment agence en consequence), auquel cas ce 
sera DS lui-meme qui jouera le role de parametre au sens de I'invention ; de 
plus, dans ce meme cas, on supprimera le convertisseur 20 dans I'appareil 
represents sur la figure 4, les moyens d'obtention dudit parametre se reduisant 
alors a I'entree de rang hierarchique 13a. 

La table de la figure 5b presente un exemple de realisation plus 
elabore, dans lequel les valeurs de IN indiquees dans la table dependent non 
seulement de DS, mais egalement du rapport signal sur bruit SNR (pour 
« Signal to Noise Ratio ») anticipe pour la transmission du bloc de donnees 
correspondant. Naturellement, a DS constant, plus le canal est bruyant (SNR 
faible) et plus le nombre d'iterations doit etre eleve pour obtenir un taux 
d'erreurs binaires acceptable. 

Les figures 6a et 6b sont deux exemples de structure possible 
pour le signal sortant du module d'insertion 30 de la figure 4. Ce signal de sortie 
est, dans ces exemples, constitue d'une serie de rafales, chaque rafale n 
contenant la valeur de IN attachee a une sous-bande contenue, entierement ou 
partiellement, dans la rafale {n+1) suivante. Dans le cas de la figure 6a, on a pu 
accommoder exactement une sous-bande par rafale. Dans le cas de la figure 
6b, on transmet deux sous-bandes partielles par rafale. Chaque rafale 
comprend ainsi, d'une part, la deuxieme partie d'une sous-bande a laquelle est 
associee la valeur de IN contenue dans la rafale n, et d'autre part la premiere 
partie de la sous-bande suivante, de moindre importance, qui beneficie de ce 
fait au decodage d'un nombre d'iterations plus eleve que necessaire. 

Ainsi, pour les modes de realisation des figures 6a et 6b, le 
module 30 exerce une fonction connue sous le nom « d'insertion », consistant a 
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mettre bout a bout les informations re?ues sur deux canaux distincts 
conformement a un processus de synchronisation fixe. Ce module 30 peut etre 
realise sous la forme d'un logiciel regissant une memoire, ou sous la forme d'un 
circuit logique specifique. 

La figure 7 est un organigramme representant les etapes 
successives principales du procede de codage mis en ceuvre par I'appareil 
illustre sur la figure 4. 

Apres une etape de mise en route 700, le convertisseur 20 regoit, 
a I'etape 710, les informations de rang hierarchique DS en provenance de 
Tentree 13a, et il les convertit en valeurs de parametre IN. Ces valeurs de IN 
sont, a I'etape 720, regues par le module d'insertion 30, qui regoit egalement, 
sur une autre entree, les donnees a transmettre, et le module d'insertion 30 
associe le deux types d'informations comme decrit ci-dessus. Les rafales ainsi 
formees sont, a I'etape 730, transmises au turbo-codeur 40, qui les traite en vue 
de remission par I'emetteur 45. A I'etape 740, on determine si la rafale qui vient 
d'etre traitee etait la derniere du message : si c'est le cas, le processus prend 
fin a I'etape 750 ; sinon, on prepare la rafale suivante en reprenant le processus 
a I'etape 710. 

Le schema synoptique de la figure 8 represente un mode de 
realisation prefere de I'appareil illustre sur la figure 4. Cet appareil 48 est 
associe, dans ce mode de realisation, a une unite de traitement d'images (non 
representee). 

Le turbo-codeur 40 et le dispositif de traitement de blocs de donnees 
46 sont ici realises par une unite logique associee a des moyens de 
memorisation et a des appareils peripheriques. Le dispositif de codage 47 
comprend ainsi une unite de calcul CPU (en anglais : "Central Processing Unit) 
560, un moyen de stockage temporaire des donnees 510 (memoire RAM), un 
moyen de stockage de donnees 520 (memoire ROM), des moyens de saisie de 
caracteres 530, tels qu'un clavier par exemple, des moyens d'affichage d'image 
540, tels qu'un ecran par exemple, et des moyens d'entree/sortie 550. 
La memoire RAM 510 contient notamment : 
- une zone memoire « data1_in » dans laquelle on memorise 
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temporairement les donnees d'entree fournies par 1'unite de traitement 
d'images, 

- une zone memoire « DS » dans laquelle on memorise temporairement 
les valeurs de DS fournies par I'unite de traitement d'images, 

5 - yne zone memoire « IN » dans laquelle on memorise temporairement 

les valeurs de IN fournies par la table de consultation decrite en reference a la 
figure 5b (dans le mode prefere de realisation), 

- des zones memoire « x », « », et « y 2 » dans lesquelles on memorise 
temporairement les suites de bits x, y 1( y 2 fournies par le turbo-codeur 40, et 

10 - une zone memoire « data1__out » dans laquelle on memorise 

temporairement les donnees de sortie obtenues a Tissue du deroulement d'un 
procede de codage selon I'invention. 

La memoire ROM 520 comporte : 

- une zone memoire « P1 » dans laquelle est enregistre un programme 
15 mettant en oeuvre un procede de codage selon I'invention, et 

- une zone memoire « L.U.T. » dans laquelle est enregistree la table de 
consultation mentionnee ci-dessus. 

La figure 9 montre, de fa?on tres schematique, un appareil de 
reception de signaux numeriques 333 selon I'invention. Ce dernier comprend un 

20 recepteur 60 et un dispositif de decodage 332. Dans ce mode de realisation, le 
dispositif de decodage 332 comporte, d'une part, un turbo-decodeur 300 et, 
d'autre part, conformement a I'invention, un dispositif d'assistance au decodage 
331. Le turbo-decodeur 300 re?oit, d'une part, des donnees codees en 
provenance du recepteur 60, et d'autre part les valeurs successives 

25 correspondantes de IN en provenance d'un retardateur 320 charg6 de 
memoriser chaque valeur de IN en attendant I'arrivee de la rafale 
correspondante. Le produit du decodage effectue par le turbo-decodeur 300 est 
examine par un module 310 charge d'en extraire la valeur de IN necessaire 
pour decoder les donnees contenues dans la rafale suivante. Le restant du 

30 signal sortant du decodeur 300, qui contient les donnees du message 
proprement dit (c'est a dire, dans ce mode de realisation, les sous-bandes), 
aboutit a une interface 65a raccordee a une unite (non representee) ici chargee 
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de reconstruire I'image initiale a partir de ces sous-bandes. 

La figure 10 est un organigramme representant les etapes 

successives principales du precede de decodage mis en oeuvre par I'appareil 

illustre sur la figure 9. 
5 Apres la mise en route 400 du decodage d'un nouveau message, on 

fournit au turbo-codeur 300, a I'etape 410, une valeur initiale INmax de IN 

choisie a I'avance et suffisamment grande pour assurer le decodage de la 

premiere rafale avec une qualite suffisante en toute circonstance. A I'etape 420, 

le decodeur 300 effectue le decodage en etant guide par la derniere valeur de 
10 IN fournie par le retardateur 320. Le produit de ce decodage est examine a 

I'etape 430 par le module 310, qui en extrait la valeur de IN necessaire pour 

decoder les donnees contenues dans la rafale suivante. 

D'autre part, on determine a I'etape 440 si la rafale regue etait la 

derniere rafale du message. Si e'est le cas, le decodage prend fin a I'etape 
15 450 ; sinon, on attend que le recepteur 60 regoive la rafale suivante, et Ton 

reprend le processus a I'etape 420 a I'aide de la valeur de IN issue du 

retardateur 320. 

Le schema synoptique de la figure 11 represente un mode de 
realisation prefere de I'appareil illustre sur la figure 9. Cet appareil 333 est 
20 associe, dans ce mode de realisation, a une unite de reconstruction d'images 
(non representee). 

Le turbo-decodeur 300 et le dispositif d'assistance au decodage 331 
sont ici realises par une unite logique associee a des moyens de memorisation 
et a des appareils peripheriques. Le dispositif de decodage 332 comprend ainsi 
25 une unite de calcul CPU 660, un moyen de stockage temporaire des donnees 
610 (memoire RAM), un moyen de stockage de donnees 620 (memoire ROM), 
des moyens de saisie de caracteres 630, des moyens d'affichage d'image 640, 
et des moyens d'entree/sortie 650. 

La memoire RAM 610 contient notamment : 
30 - une zone memoire « data2_in » dans laquelle on memorise 

temporairement les donnees d'entree fournies par le recepteur 60, 

- une zone memoire « IN » dans laquelle on memorise temporairement 
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les valeurs de IN guidant le decodage, 

- des zones memoire "x n ) "y 1 , V'y 2 " dans lesquelles on memorise 
temporairement les valeurs x,y v y 2 correspondant aux suites de bits x f y lf y 2 
fournies par le turbo-codeur alimentant I'emetteur, et 
5 - une zone memoire « data2_out » dans laquelle on memorise 

temporairement les donnees de sortie obtenues a Tissue du deroulement d'un 
procede de decodage selon I'invention. 

La memoire ROM 620 comporte une zone memoire « P2 » dans 
laquelle est enregistre un programme mettant en oeuvre un procede de 
0 decodage selon ('invention. 

On notera que, dans certaines applications, il sera commode 
d'utiliser le meme dispositif informatique (fonctionnant en mode multi-taches) 
pour remission et la reception de signaux selon I'invention ; dans ce cas, les 
unites 47 et 332 seront physiquement identiques. 
5 Les procedes selon ('invention peuvent etre mis en oeuvre au sein 

d'un reseau de telecommunications, comme le montre la figure 12. Le reseau 
represents, qui peut par exemple etre constitue par un des futurs reseaux de 
communication tels que les reseaux UMTS, comporte une station dite « station 
de base » SB, designee par la reference 64, et plusieurs stations 

« peripheriques » SPi (i = 1 N, ou N est un entier superieur ou egal a 1), 

respectivement designees par les references 66,, 66 2l 66 N . Les stations 
peripheriques 66^, 66 2l .... 66 N sont eloignees de la station de base SB, reliees 
chacune par une liaison radio avec la station de base SB et susceptibles de se 
deplacer par rapport a cette derniere. 

La station de base SB et chaque station peripherique SPi peuvent 
comprendre une unite de traitement de donnees 500 telle que decrite en 
reference a la figure 9, un bloc d'emission et un module radio muni d'un 
emetteur classique comportant un ou plusieurs modulateurs, des filtres et une 
antenne. 

La station de base SB et chaque station peripherique SPi selon 
I'invention peuvent comprendre egalement une unite de traitement de donnees 
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600 telle que decrite en reference a la figure 10, un bloc de reception et un 
module radio avec son antenne. 

La station de base SB et les stations peripheriques SPi peuvent 
comprendre de surcroTt, selon les besoins, une camera numerique, un 
5 ordinateur, une imprimante, un serveur, un telecopieur, un scanner ou un 
appareil photographique numerique. 
Autres modes de realisation 

La presente invention ne se limite pas aux modes de realisation 
decrits ci-dessus : en fait, Thomme de Tart pourra mettre en oeuvre diverses 
10 variantes de ('invention tout en restant a I'interieur de la portee des 
revendications ci-jointes. 

Notamment, Tinvention selon son premier aspect s'applique, outre le 
turbo-codage, a tout autre precede utilisant lui aussi un decodeur iteratif. 

De maniere generate, pour ces precedes iteratifs, au lieu de 
15 transmettre les valeurs de IN successives comme decrit ci-dessus, on peut, de 
maniere equivalente, transmettre successivement les variations de IN, etant 
entendu que la valeur initiale de IN est connue du decodeur a I'avance. De 
merne, les valeurs de IN transmises peuvent etre, au lieu de valeurs definitives, 
des valeurs minimales, le decodeur decidant des valeurs effectives en fonction 
20 de criteres supplementaires que Ton choisira selon les besoins. 

De plus, on peut fort bien combiner avantageusement les precedes 
selon I'invention avec les algorithmes de decodage iteratif « adaptatifs a la 
reception » mentionnes en introduction, IN servant alors de guide au decodeur, 
parmi d'autres criteres (par exemple, I'entropie du signal regu), pour determiner 
25 le nombre d'iterations requis. 

On notera que I'invention s'applique egalement, selon son second 
aspect, a des precedes de codage de canal non iteratifs dans lesquels il existe 
un facteur ajustable controlant la qualite du decodage. Selon I'invention, la 
valeur de ce facteur pour un bloc de donnees correspondant sera (entierement 
30 ou partiellement) determinee par Timportance relative de ce bloc de donnees au 
sein de I'ensemble du message, cette importance etant exprimee par le 
parametre selon I'invention transmis en association avec ledit bloc de donnees. 



18 

Concernant la mise en oeuvre de I'invention dans un reseau de 
telecommunications, on notera qu'il pourra aussi bien s'agir d'un reseau a 
architecture distribute que d'un reseau a architecture centralisee. 

Enfin, il est clair que les applications de I'invention ne se limitent 
nullement a la transmission de donnees representant des images. De plus, 
meme pour ces dernieres, on peut parfaitement utiliser un autre codage de 
source que le codage par decomposition en sous-bandes, par exemple un 
« codage par regions d'interets » tel que defini par la norme JPEG-2000. 



19 

REVENDICATIONS 



1. Procede de transmission de blocs de donnees qui ont ete 
codees au moyen d'un procede de codage de canal, caracterise en ce que Ton 

5 transmet, pour au moins un desdits blocs de donnees, au moins un parametre 
associe a ce bloc de donnees, ledit parametre etant representatif de 
I'importance relative du bloc de donnees associe a ce parametre au sein du 
message transmis par I'ensemble des blocs de donnees, de maniere a ce que 
des donnees jugees plus importantes beneficient d'un decodage canal de plus 
10 grande qualite. 

2. Procede de decodage de blocs de donnees qui ont ete codees 
au moyen d'un procede de codage de canal, caracterise en ce que, un signal 
contenant au moins un parametre associe a un bloc de donnees ayant ete 
transmis, ledit parametre etant representatif de Timportance relative du bloc de 

15 donnees associe a ce parametre au sein du message transmis par I'ensemble 
des blocs de donnees, 

- on extrait ledit parametre du signal le contenant, et 

- on utilise ledit parametre comme guide pour le decodeur de maniere a 
ce que des donnees jugees plus importantes beneficient d'un decodage canal 

20 de plus grande qualite. 

3. Procede selon la revendication 1 ou la revendication 2, 
caracterise en ce que ledit decodage canal est un decodage iteratif. 

4. Procede selon Tune quelconque des revendications 
precedentes, caracterise en ce que Ton transmet les blocs de donnees par 

25 ordre d'importance decroissante, et, au cas ou le parametre associe a un bloc 
de donnees nouvellement regu n'a pu etre decode correctement, on attribue a 
ce nouveau bloc de donnees un parametre identique a celui associe au bloc de 
donnees precedent. 

5. Procede selon I'une quelconque des revendications 
30 precedentes, caracterise en ce que, pour ladite transmission, on emet un signal 

constitue de rafales de bits, chaque rafale contenant, d'une part, un ou 
plusieurs desdits blocs de donnees complets ou fragmentes sur plusieurs 
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rafales successives, et d'autre part le parametre associe aux donnees les plus 
importantes apparaissant dans la rafale suivante. 

6. Precede de transmission de blocs de donnees qui ont ete 
codees au moyen d'un precede de codage de canal compatible avec un 
5 decodage iteratif, caracterise en ce que Ton transmet, pour au moins un desdits 
blocs de donnees, au moins un parametre (IN) associe a ce bloc de donnees, 
ledit parametre (IN) indiquant le nombre d'iterations minimum devant etre 
applique par un decodeur iteratif lors du decodage du bloc de donnees associe 
a ce parametre (IN). 

10 7. Procede de decodage de blocs de donnees qui ont ete codees 

au moyen d'un procede de codage de canal compatible avec un decodage 
iteratif, caracterise en ce que, un signal contenant au moins un parametre (IN) 
associe a un bloc de donnees ayant ete transmis pour au moins un de ces 
blocs de donnees, 

15 - on extrait ledit parametre (IN) du signal le contenant, et 

- on utilise ledit parametre (IN) comme indicateur du nombre d'iterations 
minimum applique par le decodeur iteratif au bloc de donnees associe a ce 
parametre (IN). 

8. Procede selon la revendication 6 ou la revendication 7, 
20 caracterise en ce que la valeur dudit parametre est la meme pour tous les blocs 

de donnees faisant partie d'un meme message. 

9. Procede selon Tune quelconque des revendications 1 a 8, 
caracterise en ce que ledit parametre est transmis sur le meme canal que les 
donnees associees. 

25 10. Procede selon Tune quelconque des revendications 1 a 8, 

caracterise en ce que ledit parametre d'une part, et les donnees associees 
d'autre part, sont transmis sur des canaux separes. 

11. Procede selon I'une quelconque des revendications 1 a 10, 
caracterise en ce que ledit parametre subit le meme codage de canal que les 

30 donnees associees. 
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12. Procede selon Tune quelconque des revendications 1 a 10, 
caracterise en ce que ledit parametre ne subit aucun codage de canal, ou subit 
un codage de canal different de celui subi par les donnees associees. 

13. Procede selon Tune quelconque des revendications 1 a 12, 
caracterise en ce que Ton transmet, en premier lieu, les valeurs de parametres 
correspondant a tous les blocs de donnees d'un meme message, et, en second 
lieu, ces blocs de donnees. 

14. Dispositif de traitement (46) de blocs de donnees destinees a 
etre transmises au moyen d'un procede selon la revendication 1 ou la 
revendication 6, caracterise en ce qu'il comporte : 

- des moyens (13a, 20) pour obtenir ledit parametre, et 

- des moyens (30) pour creer un lien entre ce parametre et le bloc de 
donnees associe en vue de la transmission de ce parametre et de ce bloc de 
donnees. 

15. Dispositif d'assistance au decodage (331) de blocs de 
donnees qui ont ete transmises au moyen d'un procede selon la revendication 1 
ou la revendication 6, caracterise en ce qu'il comporte : 

- des moyens (310) pour extraire ledit parametre du signal le contenant, 

et 

- des moyens (320) pour, sur la base dudit parametre, assister un 
decodeur charge de decoder lesdits blocs de donnees. 

16. Dispositif de codage (47) de blocs de donnees, caracterise en 
ce qu'il comporte : 

- au moins un dispositif de traitement de blocs de donnees selon la 
revendication 14, et 

- au moins un codeur de canal (40). 

17. Dispositif de decodage (332) de blocs de donnees, caracterise 
en ce qu'il comporte : 

- au moins un decodeur de canal (300), et 

- au moins un dispositif d'assistance au decodage selon la 
revendication 15. 

18. Appareil d'emission de signaux numeriques codes (48), 
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caracterise en ce qu'il comporte un dispositif de codage selon la revendication 
16, et en ce qu'il comporte des moyens (45) pour emettre lesdits blocs de 
donnees codees et lesdits parametres. 

19. Appareil de reception de signaux numeriques codes (333), 
5 caracterise en ce qu'il comporte un dispositif de decodage selon la 

revendication 17, et en ce qu'il comporte des moyens (60) pour recevoir lesdits 
blocs de donnees codees et lesdits parametres. 

20. Reseau de telecommunications, caracterise en ce qu'il 
comporte au moins un appareil selon la revendication 18 ou la revendication 19. 

10 21. Moyen de stockage de donnees lisible par un ordinateur ou un 

microprocesseur conservant des instructions d'un programme informatique, 
caracterise en ce qu'il permet la mise en oeuvre d'un procede selon I'une 
quelconque des revendications 1 a 13. 

22. Moyen de stockage de donnees amovibles, partiellement ou 
15 totatement, lisible par un ordinateur et/ou un microprocesseur conservant des 

instructions d'un programme informatique, caracterise en ce qu'il permet la 
mise en ceuvre d'un procede selon I'une quelconque des revendications 1 a 13. 

23. Programme d'ordinateur, contenant des instructions telles que, 
lorsque ledit programme commande un dispositif de traitement de donnees 

20 programmable, lesdites instructions font que ledit dispositif de traitement de 
donnees met en oeuvre un procede selon I'une quelconque des revendications 
1 a 13. 
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caracterise en ce qu'il comporte un dispositif de codage selon la revendication 
16, et en ce qu'il comporte des moyens (45) pour emettre lesdits blocs de 
donnees codees et lesdits parametres. 

19. Appareil de reception de signaux numeriques codes (333), 
caracterise en ce qu'il comporte un dispositif de decodage selon la 
revendication 17, et en ce qu'il comporte des moyens (60) pour recevoir lesdits 
blocs de donnees codees et lesdits parametres. 

20. Reseau de telecommunications, caracterise en ce qu'il 
comporte au moins un appareil selon la revendication 18 ou la revendication 19. 

21. Moyen de stockage permanent de donnees, caracterise en ce 
qu'il comporte des instructions de code de programme informatique pour 
I'execution des etapes d'un procede selon I'une quelconque des revendications 
1a 13. 

22. Moyen de stockage de donnees amovibles, partiellement ou 
totalement, caracterise en ce qu'il comporte des instructions de code de 
programme informatique pour I'execution des etapes d'un procede selon I'une 
quelconque des revendications 1 a 13. 

23. Programme d'ordinateur, contenant des instructions telles que, 
lorsque ledit programme commande un dispositif de traitement de donnees 
programmable, lesdites instructions font que, ledit dispositif de traitement de 
donnees met en oeuvre un procede selon Tune quelconque des revendications 
1 a 13. 
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